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Abstract 

We propose a new solid state implementation of a quantum computer (quputer) using ballistic single 
electrons as flying qubits in ID nanowires. We use a single electron pump (SEP) to prepare the initial state 
and a single electron transistor (SET) to measure the final state. Single qubit gates are implemented using 
quantum dots as phase shifters and electron waveguide couplers as beam splitters. A Coulomb coupler acts 
as a 2-qubit gate, using a mutual phase modulation effect. Since the electron phase coherence length in 
GaAs/AlGaAs heterostructures is of the order of 30/im, several gates (tens) can be implemented before the 
system decoheres. 



1 Introduction 

Quantum computation is a fundamentally different 
way of thinking about computation and represents 
a new paradigm for computing science |l], |j. Using 
quantum mechanical phenomena to store and manip- 
ulate information, we can achieve results impossible 
to attend by classical means. This includes Shor's 
super-fast factoring algorithm || and Grover's search 
algorithm to cite only a few results from a rapid 
expanding field. 

Different models for how to build a quantum com- 
puter (or quputer, for short) have been proposed. 
Among these are ion traps, NMR quantum compu- 
tation, cavity QED, single photonics. All of these 
models have strengths and weaknesses, either due to 
decoherence or because they are not easily scalable 
(as in the case of the NMR model). 

From the point of view of scalability and miniatur- 
isation, a solid state implementation of a quputer has 
definite advantages over other implementations. Sev- 
eral models for a solid state quantum computer have 
been proposed so far ||-[jl2|]. Recently, Nakamura et 
al |ll| have experimentally realized the control of a 
qubit using a superconducting Cooper-pair box. 

In this article we propose a new model for a quan- 
tum computer. The main idea is to use ballistic elec- 
trons as flying qubits in ID nanowires. We describe 
how to prepare and measure the qubit and how to im- 



plement 1- and 2-qubit gates. Finally, we construct 
from these gates an electronic version of the optical 
quantum Fredkin gate. 

2 The Model 

The essential requirement for any model of a quputer 
is to maintain the coherence of the qubits during 
the entire period of computation. In order to do 
this we use single electrons in ballistic regime in ID 
nanowires. 

The parameter which characterises the coherence 
of the system is the phase coherence length over 
which the electrons maintain their phase coherence. 
At low temperatures (usually in the range of 10 mK) 
the phase coherence length is of the order of tens of 
microns. For example, L,p ~ 18/im for gold |l4j and 
L<j, ~ 30 — 40^m for a GaAs/AlGaAs heterostructure 

We choose the following states for the qubit: 

) = vacuum 

| 1 ) = single electron state 

Thus, the presence of an electron is taken as state 
1 ) and its absence as | ) . This is analogue to the 
single photon quantum computer proposed by various 
authors. One advantage of this choice is that we can 
also use a dual rail representation for the qubit Jig] , ie 



use two physical qubits to represent one logical qubit: 
| > = 1 10 > , |1) = | 01), where \ab) = \a) \b) are 
the two physical qubits. 

There are three phases essential to any quantum 
computation: 

(i) state preparation; 

(ii) gating; 

(iii) state measurement. 

We now describe each of these in detail. 

(i) State preparation 

We use a single electron pump (SEP) to prepare the 
initial state for each qubit. A SEP is schematically 
shown in the figure 
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Between a source and a drain there are several con- 
ducting islands separated from each other (and from 
the source and the drain) by tunnelling barriers. The 
size of the islands is typically of the order of tens 
of nanometers. Due to the Coulomb blockade effect, 
only one excess electron can be on an island at any 
time. This can be explained as follows. Due to their 
size, the islands have a very small capacitance and 
thus, an elementary charge e on one islands induces 
a large potential. Therefore, a second electron is pre- 
vented to jump on the island before the first electron 
reached the neighbouring island (or the drain). We 
now apply a periodic pulse on each gate Ui, . . . , U4; 
the pulse on each gate Ui is slightly retarded from the 
previous one C/j_ 1, such that these form a travelling 
wave which pushes the electron from the source to 
the drain. 

Another essential role of the SEP is to synchronise 
different qubits (i.e. different branches of the calcu- 
lation). By adjusting the timing between the gate 
pulses U\, ... ,1/4, we can make two electrons from 
different qubits to arrive simultaneously at the inter- 
action region (usually a 2-qubit gate). 

(ii) Measurement 

At the end of the calculation we need to measure the 
state of each qubit. This is done with a single electron 



transistor (SET), which is sensitive to sub-electron 
charges |l7| . A SET also uses the Coulomb blockade 
effect. If the source-drain voltage is just above the 
Coulomb threshold, the source-drain current is very 
sensitive to the gate voltage. Thus, a SET is an ideal 
tool to perform measurements of the single electron 
qubit. 

(iii) Quantum Gates 

It is by now a classical result that any quputer can be 
build using only 1- and 2-qubit gates Jig] . Our final 
task is then to show how to implement these gates in 
the proposed model. 

Single qubit gates 

The only single qubit gates we need are phase shifters 
and beam splitters (equivalent to a Hadamard gate). 

A phase shifter can be implemented with a quan- 
tum dot (QD). Using an Aharonov-Bohm ring with 
a QD embedded in one arm, several authors |H| p0| 
have demonstrated experimentally that the transport 
through a quantum dot QD is coherent and that we 
can induce an arbitrary phase shift <p £ (0, tt) by bias- 
ing the quantum dot gate with an adjustable voltage. 
Thus, by simply using a quantum dot biased by an 
appropriate gate voltage, we can induce the desired 
phase shift on one qubit. 

A second single qubit gate is the Hadamard gate, 
which can be implemented using a beam splitter. One 
way is to use a symmetric tunnelling junction which 
makes an angle of 45° with the direction of the elec- 
tron. An electron wave incident on a tunnelling bar- 
rier will split into a reflected and a transmitted com- 
ponent and by adjusting the geometry of the barrier 
(height, width) we can have a symmetric beam split- 
ter (ie the transmitted and reflected probabilities are 
equal) . 

However, a better (and somehow equivalent) way 
to implement an electronic beam splitter is to use 
an electron waveguide coupler pl|]-||2^|. An electron 
waveguide coupler is formed from two parallel waveg- 
uides which are brought to an interaction region of 
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length L c 




We only send an electron at input 1, leaving input 
2 free. As the electron propagates along the waveg- 
uide, it oscillates back and forth between the two (due 
to the evanescent coupling between the waveguides). 
After a transfer length L t , the electron injected ini- 
tially in the upper waveguide is totally transferred in 
the lower one. In order to use this device as a sym- 
metric beam splitter, we chose the coupling length of 
the gate to be half of the transfer length L c = L t /2. 

A typical transfer length for the complete electron 
transfer from one waveguide to the other is 0.28/im 
p2| ; therefore, a beam splitter can be made as small 
as 0.14^im. 

A 2-qubit gate 

The final step is to implement a two-qubit gate. A 
standard result is that almost any two-qubit gate is 
universal. Usually this gate is taken to be the CNOT, 
mainly due to simplicity. In our case we prefer to have 
a conservative gate, ie a gate for which the number of 
ones at the input is the same as the number of ones 
at the output. For this we use a Coulomb coupler as 
a two-qubit gate. 

The Coulomb coupler (CC) is described by the 
Hamiltonian |M: 



H = h x N A N c 



(2.1) 



where x 1S the coupling constant and Na, Nq are the 
particle number operators for the two qubits: 
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If t is the interaction time, the effect of the gate on 
the two fields is: 
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and thus the two electrons give each other a mutual 
phase modulation proportional to the particle num- 
ber in each field. Since in our case 2Vj = or 1, the 
action of the gate can be written as 




SEP 



Figure 1: An electronic version of the quantum opti- 
cal Fredkin gate. The beam splitters BS are electron 
waveguide couplers and the Coulomb coupler CC is 
used to induce a mutual phase modulation of the two 
qubits a and c (Kerr effect). 
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(2.3) 



The phase induced on each electron <f> = \t is pro- 
portional to the coupling constant and to the interac- 
tion time, and hence to the gate length. By making 
the coupling x sufficiently strong, the length of the 
gate can be made in principle less than 1/im. 

Combining two beam splitters and a Coulomb cou- 
pler, we can implement the electronic version of the 
optical quantum Fredkin gate proposed by Milburn 
£| (see Fig§. 

We now discuss the advantages of a single electron 
implementation of a quputer over a single photon one. 
An important difference between the two is the cou- 
pling strength. The photon coupling is weaker than 
the electron coupling and therefore photons have a 
longer coherence time than electrons. However, due 
to this weak coupling, it is much more difficult to con- 
struct a 2 qubit gate which operates at single photon 
level. For example, in order to implement the optical 
quantum Fredkin gate |25| , we need huge third-order 
susceptibilities X ^ ■ On the other hand, it is much 
easier to construct a 2-qubit gate using single elec- 
trons than single photons. Also, it is much easier 
to detect and prepare single electron states than sin- 
gle photon states. Another important advantage is 
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the large array of existing technologies in the field of 
electronics, compared to that of photonics. 

There is a certain similarity between an electronic 
waveguide coupler and a Coulomb coupler. Although 
they operate differently (one is a single qubit and the 
other is a two qubit gate) and although they have dif- 
ferent Hamiltonians, it is interesting to speculate that 
one could design a single gate which is programmable. 
Thus, by adjusting some external parameters (e.g. an 
external electric field or a potential barrier) , this pro- 
grammable gate can function in turn as a Coulomb 
coupler or as a beam splitter. 



3 Conclusions 

In this article we proposed a new model for a solid 
state quputer. We use ballistic single electrons as fly- 
ing gubits in ID nanowires. A single electron pump 
SEP is used to prepare the initial states of each qubit 
and also to synchronise different branches of the cal- 
culation. At the end of the calculation a single elec- 
tron transistor SET measures the state of each qubit. 
Three types of gates are modelled. As single electron 
gates, we employ phase shifters and beam splitters 
(Hadamard gate). Phase shifters are simply imple- 
mented using quantum dots biased with the appropri- 
ate voltage. An electron waveguide coupler is equiva- 
lent to a beam splitter. As a two-qubit gate we use a 
Coulomb coupler which is the electronic analogue of 
the optical Kerr gate: if both electrons are present at 
the input, they give each other a phase modulation; 
otherwise, nothing happens. 

To summarise, in the proposed model we 

- use ballistic single electrons as flying qubits in ID 
nanowires; 

- use a single electron pump (SEP) to prepare the ini- 
tial state of each qubit and to synchronise different 
branches of the calculation; 

- use a single electron transistor (SET) to measure 
the final state of each qubit; 

- use a quantum dot biased with an appropriate volt- 
age as a phase shifter; 

- use an electron waveguide coupler as a beam split- 
ter; 

- use a Coulomb coupler as a 2-qubit gate. 



This model can be easily implemented using the 
present available technology. If a typical gate size is 
less than 1/im, then for a phase coherence length of 
30/im several steps (tens) of a quantum computation 
can be executed before the system decoheres. 

Acknowledgements 

We are grateful to Sandu Popescu and Mark Baxen- 
dale for useful discussions. 



References 



[i 



D. Deutsch, Proc. R. Soc. London A400, 97 
(1985) 

D. Deutsch, Proc. R. Soc. London A425, 73 
(1989) 

PW. Shor, Proc. 35th Ann. Symp. on the Foun- 
dations of Computer Science 124 (IEEE Computer 
Society, Los Alamitos, 1994) 

L.K. Grover, Phys. Rev. Lett. 78, 325 (1997); 79, 
4709 (1997); 80, 4329 (1998) 

B.E. Kane, Nature 393, 133 (1998) 

D. Loss and D.P. DiVincenzo, Phys. Rev. A57, 
120 (1998) 

G. Burkard, D. Loss, D.P. DiVincenzo, Phys. Rev. 
B59, 2070 (1999) 

T. Tanamoto, Quantum computation by coupled 
quantum dot system and controlled NOT operation, 
|quant-ph/9902031 



M. Sherwin, A. Imamoglu, T. Montroy, Quan- 
tum Computation with Quantum Dots and 
Terahertz Cavity Quantum Electrodynamics, 
|quant-ph/990306E| 



[1 01 L. Ioffc et al Nature 398, 679 (1999); 
|cond-mat/980911G| 

[11] Y. Makhlin, G. Schon, A. Shnirman, Nature 
398, 305 (1999) 



4 



[12] A. Shnirman and G. Schon, Phys. Rev. B57, 
15400 (1998) 

[1 3] Y. Nakamura et al, Nature 398, 786 (1999); 
|cond-mat/990400"3 

[14] P. Mohanty et al, Phys. Rev. Lett. 78, 3366 
(1997) 

[15] E.B. Olshanetsky et al, unpublished 

[16] I. Chuang and Y. Yamamoto, Phys. Rev. A52, 
3489 (1995) 

[17] K. Likharev, Proc. IEEE 87, 606 (1999) 

[18] A. Barenco et al, Phys. Rev. A52, 3457 (1995) 

[19] A. Yacoby et al, Phys. Rev. Lett. 74, 4047 (1995) 

[20] R. Schuster et al, Nature 385, 417 (1997) 

[21] J. A. del Alamo, C.C. Eugster, Appl. Phys. Lett. 
56, 78 (1990) 

[22] N. Tsukada et al, Appl. Phys. Lett. 56, 2527 
(1990) 

[23] N. Tsukada et al, Phys. Rev. B53, R7603 (1996) 

[24] M. Kitagawa, M. Ueda, Phys. Rev. Lett. 67, 
1852 (1991) 

[25] G. J. Milburn, Phys. Rev. Lett. 62, 2124 (1989) 



5 



